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Method for coding and transmitting transport format combination indicator 



(57) A method and matrixes for transmitting an 
transport format combination indicator is disclosed. The 
matrixes according to the invention comprising five col- 



umn vectors of 32 elements of binary ^ode derived from 
OVSF codes which are to be multiplied to the lower bits 
of a TFCI and one column vector of 32 elements of 1 
when (32,6) codes are used. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] The present invention relates to a mobile telecommunication of third generation, and more particularly to a 
method for transmitting a transport format combination indicator (TFCI) inserted to each time slot of a radio frame in 
a mobile telecommunication system using a W-CDMA standard. 

10 

Discussion of the Related Art 

[0002] Generally, a Third Generation Partnership Project (3GPP) group describes a definition of a physical channel 
of an upward link and a downward link of Radio Access Network (RAN). Here, a Dedicated Physical Channel (DPCH) 
*s comprises three-layer structure of super frames, radio frames and time slots. Figs. 1 and 2 show two data structures 
of the DPCH. The first type is a Dedicated Physical Data Channel (DPDCH) for transferring dedicated data, and the 
second type is a Dedicated Control Channel (DPCCH) for transferring a control information. 

[0003] Fig. 1 shows a data structure of an upward link DPCH according to the standard of 3GPP RAN, while Fig. 2 
shows a data structure of a downward link DPCH. In Figs. 1 and 2, the DPCCH includes a TFCI field in each time slot 
20 constituting a radio frame. In other words, information on a transmission format, i.e. TFCI, is coded and inserted into 
each radio frame. 

[0004] The coding of the TFCI bits according to the 3GPP standard will next be explained. 

[0005] The number of TFCI bits is variable from a minimum of 1 bit to a maximum of 10 bits, and the number of bits 
is determined from the point in time when a call starts through a signal processing of an upper layer. Different coding 
25 methods are applicable to the TFCI depending upon the number of bits. When the number of TFCI bits is less than 6, 
a bi-orthogonal coding or a first Reed-Muller coding is applicable. When the number of the TFCI bits is greater than 7, 
a second Reed-Muller coding is applicable. According to the 3GPP standard, the coded TFCI undergoes a puncturing 
to generate a code word of 30 bit length. 

[0006] For example, when the number of TFCI bits, determined by upper layer signaling, is less than 6, a TFCI code 
30 word is output through a bi-orthogonal coding. Here, a (32, 6) coding is applicable to the bi-orthogonal coding. For that 
purpose, if the TFCI consists of less than 6 bits, a padding procedure is first executed to supplement the deficient bit 
value with "0" from the Most Significant Bit (MSB). Thereafter, the TFCI code word is inserted into each time slot of a 
radio frame by two bits. However, the entire length is restricted to be 30 bits. Thus, the TFCI code word of 32 bits, 
which has been bi-orthogonal coded, is punctured by 2 bits and inserted into each time slot. 
35 [0007] In another example, when the number of TFCI bits determined by upper layer signaling not more than 10 bits, 
a TFCI code word is output through a second Reed-Muller coding. Here, a (32, 1 0) coding is applicable to the second 
Reed-Muller coding. For that purpose, if the TFCI bits are less than 10, a padding procedure is first executed to sup- 
plement the deficient bits with "0" from the MSB. The Reed-Muller coded TFCI code word is referred to as a sub-code. 
Accordingly, the sub-code is punctured by 2 bits to also generate a TFCI code word of 30 bit length. Fig. 3 is a block 
40 diagram illustrating a channel coding process. 

[0008] The code word of 30bit length generated as described above is divided into fifteen 2-bits and inserted into 
each time slot for transfer. Fig. 4 is a diagram showing atypical insertion of the coded TFCI code word into each time slot. 
[0009] Also, Fig. 5 is a diagram illustrating an encoding structure for generating a (32, 10) TFCI code word according 
to the conventional second Reed-Muller coding. Referring to Fig. 5, the TFCI bits, variable from 1 to 1 0 bits are input 
to an encoder. The input data bit is lineally combined with 10 basis sequences. Namely, the basis sequences (32 
element vectors) used for the linear combination comprises of a uniform code, in which all bit values are "1"; five 
orthogonal variable spreading factor codes represented by {C32, 1 , C32, 2, C32, 4, C32, 8, C32, 1 6} as shown in Table 
1 ; and four mask codes represented by {Maskl , Mask2, Mask3, Mask4} as shown in Table 2. In the conventional 
second Reed-Muller coding, the four mask codes are used to increase the number of code word by 1 6 times. 
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Table 1 



5 
10 


C32,l 


0000 0000 0000 0000 mi mi mi mi 


C32,2 


0000 0000 1111 1111 0000 0000 1111 1111 


C32,4 


0000 1111 0000 1111 0000 1111 0000 1111 


C32,8 


0011 0011 0011 0011 0011 0011 0011 0011 


C32.16 


0101 0101 0101 0101 0101 0101 0101 0101 


Table 2 


ID 

20 


Maskl 


0010 1000 01100011 1111 00000111 0111 


Mask2 


0000 0001 1100 1101 0110 1101 1100 0111 


Mask3 


0000 1010 1111 1001 0001 1011 0010 1011 


Mask4 


0001 1100 0011 0111 0010 1111 0101 0001 



[0010] Table 3 below shows the prior basis sequences, in which M j0 is the uniform code; M it1 - M j 5 respectively 
corresponds to C 32i1 , C 322 . C 32(4 , C 32i8 , and C^; and M li6 ~ M w respectively corresponds to Maskl ~ Mask4. 
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[0011] The TFCI bits are lineally combined with the basis sequences described above and can be expressed by 
Equation 1 , in which ao represents the Least Significant Bit (LSB), while represents the MSB. 

10 

[Equation 1] 

* * *r»i, a n-2> a„a 0 (n<10) 

15 

[0012] A TFCI code word of 30 bit length is subsequently output by puncturing the first and the 17 th bits from the 
(32, 1 0) sub-code generated by the linear combination. The output TFCI code word of 30 bit length can be expressed 
by Equation 2: 

20 [Equation 2] 

b 0> b 1' b 2 > b 28> b 29 

25 [0013] Namely, the TFCI bits are input as expressed by Equation 1 are encoded by Equation 3 below to output the 
TFCI code word as expressed by Equation 2: 

0 [Equation 3] 

30 bj = S( a n xM jn ) mod2 (from n = 0 to n = 9, where i = 0,2... .,31) 

[0014] However, the TFCI encoding according to the technology in the related art as described above poses the 
following problems. First, the pattern of theTFCI bits input for encoding are improper because of the padding procedure 

35 necessary when the TFCI bits are input for coding. Particularly, when the TFCI bits for coding is less than 1 0, a padding 
procedure is typically executed to supplement the deficient bit values with "0" from the MSB. Therefore, a complex 
decoding procedure is necessary to decode the encoded and transmitted TFCI code words at a receiving party. Namely, 
a bi-orthogonal coding is necessary even when the input TFCI bits is less than 6. Thus, the receiving party needs to 
perform a priority check to confirm from which set the OVSF code, used for the encoding, has been selected between 

40 two OVSF code sets which are in binary complement relations. As a result, additional process and hardware are 
required. 

[0015] Also, when two bits are punctured to generate a (30, 10) TFCI code word, inserted and transmitted to the 
actual TFCI field from the (32, 1 0) code word, a minimum hamming distance loss is up to 2 at maximum. Furthermore, 
although not explained above, one bit is punctured in a (16, 5) code word to generate a (15, 5) TFCI code word. In 
45 such case, a minimum hamming distance loss also occurs. 

SUMMARY OF THE INVENTION 

[0016] Accordingly, an object of the present invention is to solve at least the problems and disadvantages of the 
so related art. 

[0017] Particularly, an object of the present invention is to allow an easy decoding of TFCI in a. mobile telecommu- 
nicaiton system of the third generation under a W-CDMA standard. 

[001 8] Another object of the present invention to provide an optimal matrix for basis sequences for TFCI coding. 
[001 9] A still another object of the present invention to provide a method for encoding the TFCI with an optimal matrix 
55 for basis sequences. 

[0020] A further object of the present invention to provide an optimal matrix for basis sequences for TFCI coding 
which can maximize a minimum hamming distance with respect to a TFCI code word when inserting one or two bits 
into each time slot and transmitting after puncturing the TFCI code word used in the mobile telecommunication system 
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under the W-CDMA standard. 

[0021] A still further object of the present invention to provide a method for encoding the TFCI with an optimal matrix 
for basis sequences which can maximize a minimum hamming distance with respect to a TFCI codeword when inserting 
one or two bits into each time slot and transmitting after puncturing the TFCI code word used in the mobile telecom- 

5 munication system under the W-CDMA standard. 

[0022] Additional advantages, objects, and features of the invention will be set forth in part in the description which 
follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or 
may be learned from practice of the invention. The objects and advantages of the invention may be realized and attained 
as particularly pointed out in the appended claims. 

10 [0023] To achieve the objects and in accordance with the purposes of the invention, as embodied and broadly de- 
scribed herein, two optimal basis sequences for TFCI code are disclosed. 

[0024] If the TFCI is not more than 10 bits, it is padded with zeros to 10 bits by setting the most significant bits to 
zero if the bits are less than 10. The resultant 10 bit TFCI is encoded by the (32,10) sub-code of second order Reed- 
Muller code. The transmitted codewords are linearly combined with 10 basis sequences: { M 0 , M 9 }. The basis 

is sequences are linearly combined with TFCI bits as M 0 to the least significant bit and M 9 to the most significant bit. 
[0025] One of the basis sequences of the present invention is as follows: { M 0 =(AII 1's), M.,=C 32 16 , M 2 =c 32.8' 
M 3 =C 324 , M 4 =C 322 , M 5 =C 321 , M 6 =Mask1, M 7 = Mask2, M 8 =Mask3, M 9 = Mask4 }. With this basis sequence, the TFCI 
coding scheme for Wide-band Code Divisional Multiple Access Frequency Division Duplex (W-CDMA FDD) standard 
achieve more diversity gain in fading channel, which results in 0.5-2.5 dB gain in case of 2-5 bits length TFCI. 

20 [0026] An alternate basis sequences of the present invention is as follows: { M 0 = C 3216 , M 1= c 32.8- M 2= c 32,4> M 3= 
C 32 2. M*= C 32f i , M 5 =(AII Vs), Mg=Mask1 , M 7 = Mask2, M 8 = Mask3, M 9 = Mask4 }. With this basis sequence, the TFCI 
coding scheme for FDD standard achieves almost the same diversity gain as that of the former. 
[0027] Since the basis of OVSF codes C 321 , C 32 2 , C 32 4 , C 32 8 , C 32/l6 correspond to that of Hadamard codes H 516 , 
H 5 8» H 5 4» H 5 2> H 51 of (en 9 tn 25 * 32 » optimizing the input pattern is equivalent to exchanging the basis codes from 

25 (M 0 =all 1 S, Mi=C 32 „ M2=C 32; >, M 3 =C 32(4 . -VU=C 328 , M 5= C 32.16» M 6» M 7. M 8- M 9> to (Mo'Hs.l" 5 C 32.16' M 1^ H S,2= C 32.8' 

M 2 =H 54 = C 324 , M 3 =H 58 = C 32t2 , M 4 -H 5tl6 = C 321 , M 5 =all 1 s, M 6 , M 7 , M 8 , M 9 ). 

[0028]' Therefore, a method according to the present invention for encoding the TFCI comprises determining the 
number of TFCI bits; Repeating a 0 32 times for coding, if the TFCI consist of 1 bit; and c Iineariy mapping the TFCI 
information bits a 0 , a 1( a 2 , a 3 , a 4 , a 5 , a 6 , a 7 , a 6 , ^ is LSB and a 9 is MSB) to the basis sequences, if the TFCI consist 
30 of more than 2 bits. 

[0029] A method according to th present invention for encoding TFCI in split mode comprises determining the number 
of TFCI bits; Repeating ao 1 6 times for coding, if the TFCI consist of 1 bit; and linearly mapping the TFCI information 
bits ao, a 1( a 2 , a 3 , a 4 (a 0 is LSB and a 4 is MSB) to the basis sequences, if the TFCI consist of more than 2 bits. 

35 BRIEF DESCRIPTION OF THE DRAWINGS 

[0030] The invention will be described in detail with reference to the following drawings in which like reference nu- 
merals refer to like elements wherein: 

40 Fig. 1 is a diagram illustrating a structure of an upward link DPCH in accordance with a 3GPP RAN standard in 

the related art; 

Fig. 2 is a diagram illustrating a structure of a downward link DPCH in accordance with the 3GPP RAN standard 
in the related art; 

Fig. 3 is a block diagram illustrating a channel coding with respect to TFCI bits in the related art; 
45 Fig. 4 is a diagram illustrating an insertion of a coded TFCI code word into each time slot in the related art; 

Fig. 5 is a diagram illustrating a conventional structure of an encoder for generating a (32, 1 0) TFCI code word by 
the conventional second order Reed-Muller coding; 

Figs. 6 is a diagram illustrating converted patterns of TFCI bits when the concept of present invention is applied 
to a conventional TFCI encoder; 
so Fig. 7 is a diagram illustrating a structure of the conventional TFCI encoder, to which the convertedTFCI bit patterns 

according to the present invention are applicable; 

Fig. 8 is a diagram illustrating a detailed structure of the conventional TFCI encoder when the TFCI bits according 
to the present invention is applicable; 

Fig. 9 is a block diagram illustrating the conventional TFCI encoder of Fig. 8; 
55 Figs. 10a to 10c are diagrams illustrating structures of a decoder in accordance with the number of input bits of 

the TFCI bits according to the present invention; 

Fig. 11 is a diagram illustrating a structure of the TFCI encoder according to a first embodiment of the present 
invention; 
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Fig. 12 is a diagram illustrating a structure of the TFCI encoder according to a second embodiment of the present 
invention; 

Fig. 13 is a block diagram illustrating a TFCI decoding procedure according to the present invention; 
Fig. 14 is a diagram illustrating a structure of a (32, 10) TFCI encoder according to the present invention; 
5 Figi 15 is a diagram illustrating a structure of a (16 t 5) TFCI encoder for split mode according to the present 

invention; 

Fig. 1 6 is a block diagram illustrating a structure of twin (1 6, 5) TFCI encoder for split mode according to the present 
invention; 

w DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0031] Reference will now be made in detail to the present invention, examples of which are illustrated in the accom- 
panying drawings^ In the following description; well-known functions or constructions are. not described in detail. 
[0032] In the past, bi-orthogonal coding, which is the first order Reed-Muller coding, and the second order Reed- 
15 Muller coding were applicable according to the number of bits of the TFCI bits input for the TFCI encoding. In the 
present invention, when the number of bits of the input TFCI bits is less than 6, the bit patterns shown in Fig. 6 is 
applied so that only an OVSF coding rather than the bi-orthogonal coding can be applicable. Bit patterns different from 
the conventional bit patterns are also applied when the number of bits of the TFCI bits is greater than 6, depending on 
the cases, 

20 [0033] Fig. 6 is a pattern of TFCI bits applicable to the TFCI encoding according to the present invention and Fig. 7 
is a diagram illustrating a structure of the conventional TFCI encoder, to which the TFCI bit patterns according to the 
present invention are applicable. 

[0034] Referring to Fig. 6, when the input TFCI bits are less than 6, a bit pattern in which the deficient bit values has 
been supplemented with "0" from the MSB (a 5 ), unlike the prior bit pattern, and has been barrel-shifted becomes an 
25 input of the TFCI encoding to perform the OVSF coding without the bi-orthogonal coding. Also, when the number of 
the input TFCI bits is greater than 6, a barrel-shifted bit pattern of the prior bit pattern for 6 bits of the lower side, while 
the same bit pattern as the prior bit pattern is input to the 4 bits of the upper side (the TFCI bits linearly combined with 
the mask code of the basis sequences). 

[0035] Figs. 8 and 9 show the construction of hardware for performing the TFCI encoding, to which the bit pattern 
30 of Fig. 6 is applied. Namely, Fig. 8 is a diagram illustrating a detailed structure of the conventional TFCI encoder when 

the exchanged TFCI bits of Fig. 6 according to the present invention is applicable, and Fig. 9 is a block diagram 

illustrating the structure of TFCI encoder when the TFCI bits pattern of Fig. 6 is applied according to the present t 

invention. As shown in Figs. 8 and 9, when the number of bits of the input TFCI bits is less than 6, a simple hardware 

has been added to allow the OVSF encoding. 
35 [0036] In short, the TFCI bit patterns input to the TFCI encoder as shown in Fig. 7 can be expressed by Equation 4, 

where ^ represents an aggregate composed often elements input to the TFCI encoder, i.e. a vector representing each 

TFCI bits. Here, Fig. 6 is one of a detailed pattern expressed by the Equation 4. 

[Equation 4] 

40 

Xj = [x j0 ^ • - x f j -...x i 9 ] (where, 1<i <10, and 0 <j <9) 

[0037] In the TFCI bit patterns applicable to the TFCI encoder according to the present invention, the TFCI encoder 
45 performs coding as follows with respect to each input. First, when the number of bits of the TFCI determined by the 
upper layer is less than 6, the OVSF coding is performed. Second, when the number of bits of the TFCI determined 
by the upper layer is 6, the bi-orthogonal coding, which is the first order Reed-Muller coding, is performed. Third, when 
the number of bits of the TFCI determined by the upper layer is greater than 6, the second order Reed-Muller coding 
is performed. The TFCI code word generated by the above coding in accordance with the number of input bits of each 
so TFCI is transmitted to the receiving party. The receiving party then decodes the same. 

[0038] The decoding performed by the receiving party with respect to the TFCI code word will next be described 
below. 

[0039] According to the present invention, an OVSF coding is directly performed without the bi-orthogonal coding 
when the number of bits of the input TFCI bits is less than 6. Thus, the receiving party need not undergo a priority 
55 check to detect the set to which the OVSF code used for the encoding belongs from the two OVSF code sets that are 
in binary complement relations. Fig. 10a to 10c are diagrams illustrating structures of a decoder in accordance with 
the number of input bits of the TFCI according to the present invention. 

[0040] Fig. 10a shows a structure of a decoder according to the present invention when the number of input bits of 
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the TFCI is greater than 6. 

[0041] The receiving party first multiplies the TFCI code word r(t) by "aerv^+ay M 2 +a 8 M 3 +a g M 4 " through multiplier 
10. Here, the TFCI code word r(t) has been transmitted after the second Reed-Muller coding and- puncturing, and 
"a B M 1 +a 7 M 2 +a 8 M 3 +a 9 M 4 " has been obtained by linearly combining four or less of mask codes M v M 2 , M 3 , M 4 among 

5 the basis sequences with 4 bits ag, a 7 , a 8 , a 9 of the upper side of the TFCI bits in the course of encoding by the sending 
party. Thereafter, decoding is performed through a Fast Hadamard Transform (FHT) decoding block 11 . 
[0042] Subsequently, the decoded and transformed code word is converted to an OVSF code index in the index 
conversion block 1 2. The code index conversion is required to obtain the correct TFCI from the TFCI code word received 
because the relation between the Hadamard code index and the OVSF code index is in a base inversion (index con- 

io version). Upon completion of code index conversion, information on the code index can be obtained. However, a priority 
checking block 13 is necessary because the receiving part has no information that the set to which the OVSF code 
used for the encoding belongs to from the two OVSF code sets that are in binary complement relations. That is, the 
code word used for the encoding has been selected between the two OVSF code sets that are in binary complement 
relations in accordance with the least significant bit (ao) of the transmitter. 

is [0043] The output of the priority checking block 13 is stored in a storage and comparison block 14. The outputs of 
the priority checking block 13 is stored for all other combinations of "a 6 , a 7 , a 8 , a^ by repeating the procedures of 
above blocks. OVSF codes and a uniform code of M a 0 , a 1 , a 2 , a 3 , a 4 , a 5 M which has a maximum likelihood to a particular 
combination that of "a 6 , a 7 , a 8 , 89" are then selected through a comparison procedure, thereby restoring the desired 
TFCI information bits M ao, a 1( a 2 , a 3 , a 4 , a 5 , a 6 , a 7 , a 8 , ag ( ao is LSB and a 9 is MSB). 

20 [0044] Fig. 10b shows a decoder structure according to the present invention when the number of input bit of the 
TFCI bits of each type is less than 6. 

[0045] The receiving party first decodes the TFCI code word r(t), which has been transmitted after the OVSF coding 
and puncturing, through an FHT decoding block 21 . The decoded and transformed code word is converted to an OVSF 
code index in the index conversion block (not shown in the drawings). Because the relation between the Hadamard 
25 code index and the OVSF code index is a base inversion, the code index conversion described above is required to 
obtain correct TFC! from the TFCI code word received. 

[0046] When the bit pattern suggested by the present invention is applied, the TFCI bits, which has undergone the 
base inversion in advance through barrel shifting, is OVSF-encoded and transmitted. Thus, unlike the decoder structure 
shown in Rg.10a, the index conversion block is unnecessary. Also, when the bit pattern suggested by the present 
30 invention is applied, the OVSF coding is used. Therefore, priority checking block is unnecessary to detect the set to 
which the OVSF code used for the encoding belongs to from the two OVSF code sets that are in binary complement 
relations. The output of the FHT decoding block 21 is stored in a storage and comparison block 22. thereby restoring 
the desired TFCI bits "ao, a 1t a 2 , a 3 , a 4i a 5 ." 

[0047] Fig. 10c shows a decoder structure according to the present invention when the number of input bit of the 
35 TFCI bits is 6. 

[0048] The receiving party first decodes the TFCI code word r(t), which has been transmitted after the first order 
Reed-M uller coding (bi-orthogonal coding) and puncturing, through an FHT decoding block 31 . The decoded and trans- 
formed code word is converted to an OVSF code index in the index conversion block (not shown in the drawings). 
Because the relation between the Hadamard code index and the OVSF code index is a base inversion, the code index 

40 conversion described above is required in order to obtain correct TFCI from the TFCI code word received. 

[0049] When the bit pattern suggested by the present invention is applied, the TFCI bits, which has undergone the 
base inversion in advance through barrel shifting, is OVSF-encoded and transmitted. Thus, unlike the decoder structure 
shown in Fig.10a,the index conversion block is also unnecessary. However, a priority checking block 32 is implemented 
to determine which OVSF code was used for encoding between the two OVSF code sets that are in binary complement 

45 relations. The reason is because either one of the two OVSF code sets that are in binary complement relations is 
selected by the sending party according to the bit value of a 0 , which is the LSB. The output of the priority checking 
block 32 is stored in a storage and comparison block 33, thereby restoring the desired TFCI bits "a 0 , a 1( a 2 , a 3 , a 4 , a 5 ." 
[0050] A mechanism of TFCI encoding procedure and decoding procedure according to the present invention will 
be described below. Namely, priority checking is not required when the number of input bits of the TFCI bits of each 

so type suggested by the present invention is less than 6 as shown in Fig. 10, and no index conversion is required when 
the number of input bits of the TFCI bits of the present invention is less than 6 as shown in Fig. 10b. From the math- 
ematical perspective, the OVSF code can be classified into codes generated by Radcmacher function Rn(t) defined 
by Equation 5, where Ft^t) 1 . 

55 

[Equation 5] 
R n (t) = sgn(sin2 n nt) 
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where, t G (0, T) 

n=1.2 log 2 N=K 

sgn(x) = (-1 , for x < 0 ) 

( 0, for x = 0) 

( 1, forx>0) 

[0051] Thereafter, "1" is mapped to "0, M while "-1" is mapped to M 1 The Walsh code having a bit length of 32 bits 
generated by the Rademacher function is then proved to be identical to the OVSF code as expressed by Equation 6. 



10 


[Equation 6] 








Rl 


= C32,l 


= 0000 0000 0000Q000 1111 1111 1111 1111 


15 


R2 


= C32, 2 


= 0000 0000 1111 1111 0000 0000 1111 1111 




R3 


= C32, 4 


= 0000 1111 0000 1111 0000 1111 0000 1111 


20 


R4 


= C32, 8 


= 0011 0011 0011 0011 0011 0011 0011 0011 




R5 


= C32, 16 


= 0101 0101 0101 0101 0101 0101 0101 0101 



25 

[0052] Here, the code having a bit length of 32 bits generated by the Rademacher function and a code generated 
by the Hadamard function are in base inversion (i.e. index conversion) relations as expressed by Equation 7. 

[Equation 7] 
R1 =H5, 16, 
R2 = H5, 8, 
R3 = H5, 4, 
R4 = H5, 2, 
R5 = H5, 1 

[0053] Accordingly, the OVSF code and the Hadamard code are in base inversion relations as expressed by Equation 
8. 

45 [Equation 8] 

C32, (X1, X2, X3, X4, X5) 2 = H5, (X5, X4 : X3 t X3, X1)2 

so [0054] In short, index conversion must be performed when decoding the conventional TFCI bits through FHT after 
encoding and transmitting the TFCI bits as suggested by the present invention through FHT after.encoding. However, 
when TFCI encoding and transmitting the barrel -shifted bit pattern, in advance, as in the present invention, the receiving 
party need not perform the index conversion. 

[0055] Moreover, the present invention can be implemented by changing the matrix of base sequences of TFCI 
55 encoder. 

[0056] The first method to build a matrix according to the present invention is to shift the construction of the basis 
sequences linearly combined with the conventional TFCI bit patterns while maintaining the prior patterns of the input 
TFCI bits as shown in Table 4 below. 
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Table 4 



5 



75 



Uniform 




C 32.16 


code 




C 32,8 


° 32,1 




° 32,4 


C 32,2 




C 32,2 


C 32,4 


A 


C 32,1 


C 32,8 




Uniform 


C 32,16 




code 


Maskl 




Maskl 


Mask2 




Mask2 


Mask3 




Mask3 


Mask4 




Mask4 



[0057] The second method is to apply the Hadamard code, which is in index conversion relations with the OVSF 
code index rather than the OVSF code, of the basis sequences linearly combined with the prior TFCI bits patterns 
while maintaining the prior patterns of the input TFCI bits, and to shift the basis sequences as shown in Table 5 below. 



Table 5 



25 



30 



Uniform 




H 5,1 


code 




H 5,2 


C 32.1 




H 5.4 


C 32.2 




H 5,8 


C 32.4 


> 


H 5,16 


C 32,8 




Uniform 


C 32.16 




code 


Maskl 




Maskl 


Mask2 




Mask2 


Mask3 




Mask3 


Mask4 




Mask4 



35 [0058] in addition, the present invention further utilizes the method of linearly combining ao with uniform codes of all 
1's, as in the conventional method, instead of applying the pattern as shown in Fig. 6 when the number of bits of the 
TFCI input for encoding is 1 , as well as the method of linearly combining the bit patterns of each type as shown in Fig. 
6 in other cases, i.e. when the number of bits of the TFCI bits input for encoding is greater than 2. 
[0059] Fig. 11 is a structure of a transmitting party of the TFCI according to a first embodiment of the present invention 

40 while Fig. 12 shows a structure of the TFCI transmitting party according to the second embodiment of the present 
invention.. 

[0060] Particularly, Fig. 11 shows a hardware construction for encoding and transmitting the TFCI, to which the bit 
pattern of Fig. 6 is applicable. In contrast, Fig. 12 shows different arrangements of the ten basis sequences linearly 
combined with the input data bit, while inputting the prior TFCI bits patterns as they are. In other words, Fig. 12 shows 
45 a barrel shifting of the symbol codes having all bit values of "1" except the four mask codes (Maskl t Mask2, Mask3, 
Mask4) among the basis sequences used for linear combination as well as five OVSF codes (C32.1 , C32,2. C32.4, 
C32.8, C32,1 6), and linearly combining the same with the input data bit. 

[0061] Referring to Fig. 11 , the TFCI bits patterns input to the TFCI encoder can be expressed by Equation 4 described 
above. According to the TFCI bits patterns and basis sequences patterns applicable to each TFCI encoder in Figs. 11 
so and 12, the following coding is performed in the TFCI encoder with respect to each input as explained with reference 
to Fig. 8. 

[0062] First, the OVSF coding is performed when the number of bits of the TFCI bits determined by the upper layer 
is less than 6. Second, the bi-orthogonal coding, which is the first order Reed-Muller coding, is performed when the 
number of the TFCI bits determined by the upper layer signalling is 6. Third, the second order Reed-Muller coding is 
55 performed when the number of bits of the TFCI bits determined by the upper layer is greater than 6. 

[0063] The code word of 32 bit length generated by coding in accordance with the input bit numbers of each TFCI 
bits becomes a code word of 30 bit length after the first and the 17 th bits are punctured. The code word is once again 
converted and transmitted. The receiving party then decodes the converted and transmitted code word. The bit of M 0 M 
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is converted to "V and the bit of "1" is- converted to M -1 M in the punctured code word of 30 bit length. 
[0064] A decoding structure of the receiving party, corresponding to TFCI encoder shown in Figs. 1 1 and 1 2, will be * 
described with reference to Fig. 13. The decoding procedure of the TFCI code word by the receiving part will be de- 
scribed thereafter. 

5 [0065] Fig. 13 is a block diagram illustrating an optimal TFCI decoding procedure according to the present invention. 
Referring to Fig. 1 3 t the receiving party is unable to know whether the first and the 1 7 th bits of the code word of 32 bit 
length punctured by the sending party had a bit value of "1 M or M 0." Thus, according to the method in the related art, a 
code word of 32 bit length was produced by leaving a blank bit to a corresponding order and decoding when depunc- 
turing a code word of 30 bit length received by the receiving party. 

10 [0066] When the hardware structure is used for TFCI reception shown in Figs. 11 and 12 according to the present 
invention, the encoded and transmitted code word becomes a Hadamard code if the number of input TFCI bits is less 
than 6. Therefore, errors resulting from decoding can be reduced. Here, the Hadamard code has the following char- 
acteristics. 

[0067] First, if the number of input TFCI bits is 1 to 4, the first and the 1 7 th bits of the TFCI code word of 32 bit length 
is always has a bit value of "0. M Second, if the number of input TFCI bits is 5, the first bit of the TFCI code word of 32 bit 
length always has a bit value of "0. M Therefore, the code of 30 bit length received by the receiving party according to 
the present invention is depunctured by using the above characteristics of Hadamard code. 

[0068] Since the receiving party knows the number of input TFCI bits due to the signal processing by the upper layer, 
depuncturing is performed in the following three manners. 
20 [0069] First, when the number of input TFCI bits is 1 to 4, the receiving party knows that the first and the 1 7 th bits 
punctured from the 32-bit code word by the sending party have bit values of "0," and that the bit value "0" has been 
mapped and transmitted to "1. M Thus, the receiving party fills in the first and the 17 th bits with "H," which is a predeter- 
mined high bias value. (Case 1) 

[0070] Second, when the number of input TFCI bits is 6, the receiving party knows that the first bit punctured from 
25 the 32-bit code word by the sending party has a bit value of M 0, n and that the bit value "0" has been mapped and 
transmitted to "1 Thus, the receiving party fills in the first bit with M H M for the first bit. Since the receiving party does 
not know whether the 17 th bit has a bit value of "1" .or M 0, M the receiving party fills in the 17 th bit with "B," which is a 
blank bit. (Case 2) 

[0071] Third, when the number of input TFCI bits is greater than 6, the receiving party is unable to know whether the 
30 first and the 1 7 th bits punctured from the 32-bit code word by the sending party had a bit value of " 1 " or "0." Thus, the 
receiving party fills in the 17 th bit with "B." (Case 3) 

[0072] Accordingly, the depuncturing block 1 0 of Fig. 1 3 in the receiving party performs a depuncturing (compensating 
punctured bits) in accordance with the number of input TFCI bits as described above. Thereafter, the TFCI decoder 
20 performs a decoding based on the depunctured 32-bit code word as an input. 
35 [0073] Particularly the receiving party receives the code word R(t) of 30-bit length as expressed by Equation 9. 

[Equation 9] 
R(t) = [R(2) R(3)....R(16) R (1 8)....R(31 ) R(32)] 

40 

[0074] The Depuncturing block 10 then performs depuncturing in accordance with the number of bits of the input 
TFCI bits to output a code word of 32-bit length in accordance with each case as shown in Equations 1 0 to 12 (Casel , 
Case2, Case3). 

45 

[Equation 10] 
[H R(2) R(3)....R(16) H R(18) R(31) R(32)] 

50 

[Equation 11] 
[ H R(2) R(3)....R(16) B R(1 8)....R(31 ) R(32)] 

55 

[Equation 12] 
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[ B R(2) R(3)....R(16) B R(18)....R(31) R(32)] 

[0075] In short, after having knowledge on the value of the bit punctured by the sending party, the receiving party 
5 produces a code word of 32-bit length by substituting the bit value for the corresponding bit position. The TFCI decoder 
20 then performs a decoding based on the 32-bit length code word as an input, thereby restoring the desired TFCI bits. 
[0076] A TFCI encoding method according to the present invention by changing the matrix of base sequences of 
TFCI encoder will now be described in more detail. 

[0077] When a variable TFCI data bit ranging from a minimum of 1 bit to a maximum of 10 bits is input, the input 
10 TFCI data bit and the basis sequences linearly combined in the course of encoding is used as shown in Tables 6 and 
8. Namely, Table 6 shows the basis sequences used in the (32, 10) TFCI encoding, and Table 8 shows the basis 
sequences used for the (1 6, 5) TFCI encoding. 

[0078] The (32, 1 0) TFCI encoding process will first be described with reference to Table 6. 
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[0079] As shown in Table 6 above, the relations between the basis sequences in Table 6 and those in Table 3 can 
be expressed by Equation 13. 

[Equation 13] 

15 

Sij-i = Mij 0=1,2,3,4) 

S i,5 = M l,0 

20 S g = M u 0=6.7,8,9) 

where the first and the 17 th bits of Mg is moved to the last two bits at S t j 
[0080] The basis sequences linearly combined for encoding according to the present invention are applied in the 
25 following order: "Si, 0, Si, 1 , Si t 2, Si, 3, Si, 4 M corresponding to five OVSF codes represented by "C32, 1 , C32, 2 ( C32, 
4, C32, 8, C32, 16"; " Si,6, Si,7, Si, 8, Si, 9" corresponding to four mask codes represented by the conventional "Maskl , 
Mask2, Mask3, Mask4"; and "Si, 5" which is a single uniform code having all bit values of "1 ." 

[0081] Accordingly, a conversion matrix for encoding a TFCI would include five column vectors of 32 elements of 
binary code derived from OVSF codes which are to be multiplied to lower bits of the TFCI, one column vector of 32 

30 elements of 1 , and four column vectors of 32 elements of binary code derived from mask codes which are to be multiplied 
to upper bits of the TFCI. Here, the five column vectors are derived by moving a first element and a 17 th element of a 
normal 32 element OVSF code vectors to last two positions of the OVSF code vectors, as will be described in detail 
below. Also, a column vector of the five column vectors which is to be multiplied to a least significant bit of the TFCI is 
derived from an OVSF code which alternates bits, element by element. 

35 [0082] Fig. 14 is a diagram illustrating a structure of the (32 t 1 0) TFCI encoder according to the present invention. 
Referring to Fig. 14, encoding is performed according to the present invention using Equations 14 to output a (32, 1 0) 
code word when the TFCI data bits (az=a9a8,a7 ... a1a0) are input to the (32, 10) TFCI encoder. 

[Equation 14] 

40 

bi = Z(a n x Sj n ) mod 2 (where, n = 0 to 9) 

[0083] In Equations 14, i = 0,2 , 31. Also, the Equation 14 is applicable when TFCI data bit index Z is "0<Z<8," 

45 while the uniform code is applicable when TFCI data bit index Z is "9," i.e. only one TFCI bit is input. Accordingly, in 
the present method for transmitting the TFCI, the TFCI is coded by multiplying with the conversion matrix as describe 
above if the number of input TFCI bits are more than two or by repeating the input TFCI bit if the number of input TFCI 
is one bit. 

[0084] The TFCI code word encoded as described above is divided into fifteen double bits and inserted into each 
so time slot for transmission, and thus the entire length thereof is fixed to bo 30 bits. Accordingly, the encoded 32-bit 
length TFCI code word is punctured by 2 bits and inserted into each time slot. According to the prior specification of 
3GPP standard, the 1 st and 17 th bits of (32,10) sub-code of second order Reed-Muller code word are punctured into 
(30,10) code word. The following shows the 1 st and 17 th bits of Hadamard codes of length 32. 
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1 st bit 



17 th bit 



Ho 
H, 



0 
0 



0 
0 



H, 5 






H]6 






H, 7 







20 



H 3i 0 1 



[0085] When Z equals 5, the 1* bit of TFCI code word always becomes '0.' Similarly, when Z is greater than 5, the 
25 1st and 17 th bits of code word always become '0.' This implies that the receiver exactly knows the 1 st and 17* bits 
when the number of zeros padded to the TFCI encoder is larger than 5, and knows the 1* bit when the number of 
zeros padded is 5. This interesting property allows a performance gain as well as hardware flexibility at the side of a 
TFCI decoder since a gain can be obtained simply by inserting the known punctured bit or bits at the side of receiver 
without changing the (32,1 0) TFCI decoder. 
30 [0086] The present method punctures the last 31* bit and the 32"<* bit among the 32-bit length TFCI code word, 
since the basis sequences had been rearranged to move the first bit to the 31* bit and the 1 7* to the 32^ bit . In the 
conventional method in which basis sequence is not rearranged, the code bit having a value of "1" is punctured. How- 
ever in the present invention, no code bit having a value of "1" is punctured when the input TFCI data bit is ranged 
from'a 0 to a e since the last 2 bits are punctured among the 32-bit lenght TFCI word. Therefore, a maximized minimum 
35 hamming distance is gained. 

[0087] A (16, 5) TFCI encoding process will now be explained with reference to Table 7 below, which shows basis 
sequences used for the (1 6, 5) TFCI encoding process according to the present invention. 
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40 [0088] As shown in Table 8, the relations between the basis sequences according to the conventional art and those 
according to the present invention can be expressed by Equation 1 5. 
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[Equation 15) 
Smj-1 = M U (' = 1 .- 14 - 15)0 = 1.2,3, 4) 
S 15j . 1 = M 1j (j = 1.2,3,4) 

Si. 4 = Mi.O 

[0089] The basis sequences linearly combined for encoding, which are applicable according to the present ^ enti °";. 
are "Si,0, Si.1 , Si,2, Si.3, Si,4" corresponding to five OVSF codes expressed as "032,1 , C32.3, C32.4, C32.8, C32.1 6 
from the too under the conventional art. 

0090] Th P us. a conversion matrix for encoding the TFCI includes four column vectors of 1 6 elements of b.nary ^code 
derrved from codes orthogonal to one another which are to be multiplied to the lower bits of the TFCI and one column 
vector of 16 elements of 1. Also, as will be described below, the four column vectors are denved by moving a first 
dement of normal 1 6 element orthogonal code vectors to last positions of the orthogonal code vectors, and a column 
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vector of the four column vectors which is to be multiplied to a least significant bit of the TFCI is made from an orthogonal 
code which alternates bits, element by element. 

[0091] Fig. 15 is a diagram illustrating a structure of the (16 t 5) TFCI encoder according to the present invention. 
Referring to Fig. 15, when the TFCI data bits (a,, = a 4i . a 1t a 0 ) are input to a (16, 5) encoder, encoding is performed 
5 using Equation 16 according to the present invention. 
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[Equation 16] . 
bi = Z(a n x Sj n ) mod 2 (where, n * 0 to 4) 

[0092] In Equation 16, i = 0, 2 15. Equation 16 is applicable when the TFCI data bit index 2 is n 0<Z <3." If the 

TFCI consist of 1 bit, that is n Z=4," repetition is used for coding. Namely, ao is repeated 1 6 times for bj. ; 
[0093] The (16, 5) TFCI code word encoded as described above is divided into 1 bit each, inserted into each time 
slot and transmitted. Because the entire length is fixed to 15 bits, the encoded TFCI code word of IB bit length is 
punctured for 1 bit. and inserted into each time slot. Here, the last 16 th bit among the TFCI code word of 16 bit length 
is punctured. 

[0094] The encoding procedure as described above can also be used for split mode. In case of DCH in a Split Mode, 
the UTRAN operates as follows. If one of the links is associated with a DSCH, the TFCI code word may be split in such 
a way that the code word relevant for TFCI activity indication is not transmitted from every cell. The use of such a 
functionality shall be indicated by higher layer signalling. 

[0095] The TFCI bits are encoded using a (1 6 : 5) bi-orthogonal (or first order Reed-Muller) code. The coding proce- 
dure is as shown in Fig. 16. 

[Equation 17] 
b2i = 2(a 1|n x Sj n ) mod 2 (where, n = 0 to 4) 
b2i+1 = Z(a 2 n x S i n ) mod 2 (where, n = 0 to 4) 



[0096] In Equation 17, i = 0, 2 15. Equation 17 is applicable when the TFCI data bit index 2 is M 0<Z <3." If the, 

TFCI consist of 1 bit, that is "2=4," repetition is used for coding. Namely, a 10 is repeated 16 times for b 2i and a 2 0 is 
repeated 16 times for b 2j+1 . Accordingly, in the present method for transmitting the TFCI, the TFCI bits are coded by 
multiplying a conversion matrix as described above if the number of TFCI bits are more than two or by repeating the 
TFCI bit if the number of TFCI is one bit 

[0097] As described above, the present invention has the following advantageous effects. 

[0098] First, the receiving party can decode an encoded and transmitted TFCI code word through a more simple 
procedure using an optimal TFCI encoding method. Second, when the number of bits of the input TFCI bits is less 
than 6, the receiving party performs depuncturing by substituting a high bias value for the bit position punctured by the 
sending party. The receiving party therefore is able to know the encoded code word, and may undergo a more simple 
procedure in decoding the transmitted code word. As a result, the hardware required can also be reduced, thereby 
reducing the cost. Moreover, a maximized minimum hamming distance is gained with respect to the TFCI code word 
when inserting and transmitting the TFCI code word by 1 bit or 2 bits per time slot after puncturing the TFCI code word. 
45 The minimum hamming distance is thus maximized with respect to the TFCI code word and the performance of the 
entire system is enhanced. 

[0099] The foregoing embodiments are merely exemplary and are not to be construed as limiting the present inven- 
tion. The present teachings can be readily applied to other types of apparatuses. The description of the present invention 
is intended to be illustrative, and not to limit the scope of the claims. Many alternatives, modifications, and variations 
so will be apparent to those skilled in the art. 



Claims 

55 1 . A method of generating a conversion matrix for encoding a TFCI of a mobile telecommunication system comprising: 

generating five column vectors of the conversion matrix with 32 elements of binary code derived from OVSF 
codes, where said five columns vectors are to be multiplied to lower bits of the TFCI; 
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setting one column vector of the conversion matrix with 32 elements to 1 ; 

generating four column vectors of the conversion matrix with 32 elements of binary code derived from Mask 
codes, where said four column vectors are to be multiplied to upper bits of the TFCI. 

2. The method of claim 1 , wherein said five column vectors are generated by moving a first element and a 1 7 th element 
of a normal 32 element OVSF code vectors to last two positions of the OVSF code vectors. 

3. The methodof claim 1, wherein a column vector of said live column vectors which is to be multiplied to a least 
significant bit of the TFCI is generated from an OVSF code which alternates bits element by element. 

4. The method of claim 3, wherein said five column vectors are generated by moving a first element and a 1 7 th element 
of a normal 32 element OVSF code vectors to last two positions of the OVSF code vectors. 

5. A method for transmitting a TFCI of a mobile telecommunication system comprising: 



detecting a number of input TFCI bits; 
coding with a conversion matrix; and 
transmitting the coded bits through radio channel; 

wherein said conversion matrix comprises five column vectors of 32 elements of binary code derived from 
20 OVSF codes which are to be multiplied to lower bits of the TFCI, one column vector of 32 elements of 1 , and 

four column vectors of 32 elements of binary code derived from mask codes which are to be multiplied to upper 
bits of the TFCI. 

6. A method of claim 5, wherein the five column vectors of said conversion matrix are made by moving a first element 
25 and a 17 th element of normal 32 element OVSF code vectors to last two positions of the OVSF code vectors. 

7. A method of claim 5, wherein a column vector of said five column vectors of said conversion matrix which is to be 
multiplied to a least significant bit of the TFCI is made from an OVSF code which alternates bits element by element. 

30 8. A method of claim 7, wherein the five column vectors of said conversion matrix are made by moving a first element 
and a 17 th element of normal 32 element OVSF code vectors to last two positions of the OVSF vectors. 

9. A method for transmitting a TFCI of a mobile telecommunication system comprising: 

35 detecting a number of input TFCI bits; 

coding by multiplying a conversion matrix if the number of input TFCI bits are more than two or repeating the 
input TFCI bit if the number of input TFCI is one bit; and 
transmitting the coded bits through radio channel; 

wherein said conversion matrix comprises five column vectors of 32 elements of binary code derived from 
40 OVSF codes which are to be multiplied to lower bits of the TFCI, one column vector of 32 elements of 1 , and 

four column vectors of 32 elements of binary code derived from mask codes which are to be multiplied to upper 
bits of the TFCI. 

10. A method of claim 9, wherein the five column vectors of said conversion matrix are made by moving a first element 
45 and a 17 th element of normal 32 element OVSF code vectors to last two positions of the OVSF code vectors. 

1 1. A method of claim 9, wherein a column vector of said five column vectors of said conversion matrix which is to be 
multiplied to a least significant bit of the TFCI is made from an OVSF code which alternates bits element by element. 

50 1 2. A method of claim 1 1 , wherein the five column vectors of said conversion matrix are made by moving a first element 
and a 17 th element of normal 32 element OVSF code vectors to last two positions of the OVSF vectors. 

1 3. A method of generating a conversion matrix for encoding a TFCI of a mobile telecommunication system comprising: 

55 generating four column vectors of the conversion matrix having 16 elements of binary code from orthogonal 

codes, where said four column vectors are to be multiplied to lower bits of the TFCI; and 
setting one column vector of the conversion matrix having 16 elements to 1 . 
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14 A method of claim 13, wherein said four column vectors are generated by moving a first element of normal 16 
element orthogonal code vectors to last positions of the orthogonal code vectors. 

15. A method of claim 13, wherein a column vector of said four column vectors which is to be multiplied to a least 
5 significant bit of the TFCI is made from an orthogonal code which alternates bits, element by element. 

16. A method of claim 15, wherein said four column vectors are generated by moving a first element of normal 16 
element orthogonal code vectors to last positions of the orthogonal code vectors. 

10 17. A method for transmitting a TFCI of a mobile telecommunication system comprising: 

detecting a number of input TFCI bits; 
coding with a conversion matrix; and ... 
transmitting the coded bits through radio channel; 
15 wherein said conversion matrix comprises four column vectors of 16 elements of binary code derived from 

codes orthogonal to one another which are to be multiplied to the lower bits of the TFCI, and one column 
vector of 1 6 elements of 1 . 

18. A method of claim 17, wherein said four column vectors are generated by moving a first element of normal 16 
20 element orthogonal code vectors to last positions of the orthogonal code vectors. 

19. A method of claim 17, wherein a column vector of said four column vectors which is to be multiplied to a least 
" significant bit of the TFCI is made from an orthogonal code which alternates bits, element by element. 

25 20. A method of claim 19, wherein said four column vectors are generated by moving a first element of normal 16 
element orthogonal code vectors to last positions of the orthogonal code vectors. 

21. A method for transmitting a TFCI of a mobile telecommunication system comprising: e 

30 detecting a number of input TFCI bits; 

coding by multiplying a conversion matrix if the number of TFCI bits are more than two or repeating the TFCI 
bit if the number of TFCI is one bit; and 
transmitting the coded bits through radio channel; 

wherein said conversion matrix comprises four column vectors of 16 elements of binary code derived from, 
codes orthogonal to one another which are to be multiplied to the lower bits of the TFCI, and one column 
vector of 1 6 elements of 1 . 

22. A method of claim 21 , wherein said four column vectors are generated by moving a first element of normal 16 
element orthogonal code vectors to last positions of the orthogonal code vectors. 

23. A method of claim 21, wherein a column vector of said four column vectors which is to be multiplied to a least 
* significant bit of the TFCI is made from an orthogonal code which alternates bits, element by element. 

24. A method of claim 23, wherein said four column vectors are generated by moving a first element of normal 16 
45 element orthogonal code vectors to last positions of the orthogonal code vectors. 
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FIG. 7 
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FIG. 12 
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FIG. 13 
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